41 research outputs found

    Lower bounds for several online variants of bin packing

    Full text link
    We consider several previously studied online variants of bin packing and prove new and improved lower bounds on the asymptotic competitive ratios for them. For that, we use a method of fully adaptive constructions. In particular, we improve the lower bound for the asymptotic competitive ratio of online square packing significantly, raising it from roughly 1.68 to above 1.75.Comment: WAOA 201

    What next for unions in Central and Eastern Europe? Invisibility, departure and the transformation of industrial relations

    Get PDF
    This article examines union revitalization in Central and Eastern Europe, focusing on two countries: Hungary and Latvia. Trade unions have not only had to cope with a declining membership base, but have also had to respond to austerity programmes and government cuts in public sector employment. We argue that the inability of unions to provide a strong voice for alternative policies to the current neoliberal orthodoxy has been driven by a declining membership base, but also by weakened social dialogue mechanisms, limited industrial representation and an ageing membership profile, exacerbated by net outward migration in recent years. However, we find that unions in Latvia and Hungary have responded differently to these issues
    corecore